Simple recursive implementation of fast multipole method
نویسندگان
چکیده
In this paper we present an implementation of the well known “fast multipole” method for the efficient calculation of dipole fields, that uses polynomials in the Cartesian coordinates rather than spherical harmonics. This has considerable efficiency and simplicity advantages. We have implemented it in the context of an arbitrary hierarchical system of cells – no periodic mesh is required. The implementation is in terms of recursive functions. Results are given for application to micromagnetic simulation.
منابع مشابه
A Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملA Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...
متن کاملRemarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions
This paper describes a simple version of the Fast Multipole Method (FMM) for the Helmholtz equation in two dimensions. We discuss both the underlying theory and some of the practical aspects of its implementation to allow for stability and high accuracy at all wavelengths.
متن کاملRECFMM: Recursive Parallelization of the Adaptive Fast Multipole Method for Coulomb and Screened Coulomb Interactions
We present RECFMM, a program representation and implementation of a recursive scheme for parallelizing the adaptive fast multipole method (FMM) on sharedmemory computers. It achieves remarkable high performance while maintaining mathematical clarity and flexibility. The parallelization scheme signifies the recursion feature that is intrinsic to the FMM but was not well exploited. The program mo...
متن کاملA Parallel Shared Memory Implementation of the Fast Multipole Method for Electromagnetics
An implementation of the multilevel Fast Multipole method for time harmonic electromagnetic computations is presented. The method is parallelized for shared memory machines. A new parallelization scheme which is a hybrid between previous methods is proposed. Several symmetries and other methods that reduce the storage requirement are proposed. The most important symmetry is for the translation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003